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Abstract. Bringmann and Lovejoy introduced a rank for overpartition pairs and 
investigated its role in congruence properties of pp(n), the number of overpartition 
pairs of n. In particular, they applied the theory of Klein forms to show that there 
. exist many Ramanujan-type congruences for the number pp(n). In this paper, we 
shall derive two Ramanujan-type identities and some explicit congruences for pp(n). 
Moreover, we find three ranks as combinatorial interpretations of the fact that pp(n) 
is divisible by three for any n. We also construct infinite families of congruences for 
O ■ pp(n) modulo 3, 5, and 9. 
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\o : 1 Introduction 

o 
in 



A partition of a positive integer n is a non-increasing sequence of positive integers whose 
sum is n. An overpartition A of n is a partition of n for which the first occurrence 
of a number may be overlined. Let p(n) denote the number of overpartitions of n. 
Congruence properties for p(n) have been extensively studied, see, for example, Fortin, 
Jacob and Mathieu [6], Hirschhorn and Sellers [8], Kim [TT], Lovejoy and Osburn [12] . 
and Mahlburg p3|. In this paper, we shall be concerned with arithmetic properties 
of the number of overpartition pairs of n. An overpartition pair it of n is a pair of 
overpartitions (A, /i) such that the sum of all of the parts is n. Note that either A or ^ 
may be an overpartition of zero. We need to pay special attention to the overpartition 
of zero. There is only one partition of zero, and there is only one overpartition of zero 
as well. Let pp(n) denote the number of overpartition pairs of n. Then the generating 
function for pp(n) is 

n=0 W/Joo 

Throughout this paper, we adopt the following standard g-series notation for \q\ < 1, 

oo 

(a;g)oo = n( 1 - a ^" 1 )- 

k=l 
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Bringmann and Lovejoy jl] denned a rank for overpartition pairs to investigate 
congruence properties of pp(n). Let NN(m,n) denote the number of overpartition 
pairs of n with rank m, and let NN(r, t, n) denote the number of overpartition pairs of 
n with rank congruent to r modulo t. They obtained a bivariate generating function 
for NN(m,n) from which they derived the following relation for < r < 2, 

NN{r^n + 2) = W ^ + 2 \ 

This leads to the following Ramanujan-type congruence 

pp(3n + 2) = (mod 3). (1.2) 

Furthermore, by using the theory of Klein forms, Bringmann and Lovejoy [I] proved 
that there exist infinitely many Ramanujan-type congruences for pp(n). Let / be an 
odd prime and let t be an odd number which is a power of I or relatively prime to 
I. Then for any positive integer j, there are infinitely many non- nested arithmetic 
progressions An + B such that 

7W(r, t, An + B) = (mod l j ) (1.3) 

for any < r < t — 1. Hence there are infinitely many non- nested arithmetic progres- 
sions An + B satisfying 

pp(An + B) = (mod V) (1.4) 

for any odd prime / and any positive integer j. For the case / = 2, using the theory of 
modular forms, they have shown that (11.41) holds for any positive integer j. 

However, the theory of Klein forms used to derive the congruence relation (11.41) is 
not constructive and it does not give explicit arithmetic progressions An + B in the 
statement. So it is still desirable to find explicit congruences for pp{n). In this paper, 
we obtain some congruences modulo 3 and 5. 

For the case of modulo 3, we obtain a Ramanujan-type identity 

f>(3n + 2)?» = 12 (g2;g2) - (9 1 3 4 ;g3)6 - , (1.5) 

n=0 KQiDoo 

which implies ( 11.21) . Furthermore, we show that there are infinite families of congru- 
ences modulo 3 satisfied by pp(n). For example, for any a > 1 and n > 0, 

pp(9 Q (3n + 1)) = pp(9 a (3n + 2)) = (mod 3). (1.6) 

For the case of modulo 5, we obtain three Ramanujan-type congruences 

pp{20n + 11) = pp{20n + 15) = £p(20n + 19) = (mod 5), (1.7) 
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for any n > 0. We also obtain infinite families of congruences modulo 5. For example, 
for any a > 1 and n > 0, 

pp(5 a (5n + 2)) = pp(5 a (5n + 3)) = (mod 5). (1.8) 

Motivated by the work of Paule and Radu [15] on some strange congruences in their 
words, we establish similar congruences for pp(n). For example, for any k > 0, 

pp(5 ■ 29 k ) = 3(fc + 1) (mod 5) (1.9) 

and 

pp(2 ■ I3 k ) = 3(k+ 1) (mod 9). (1.10) 

In order to give combinatorial interpretations of the fact that pp(3n + 2) is divisible 
by 3 for any n > 0, we find three ranks of overpartition pairs that serve this purpose. 

This paper is organized as follows. In Section 2, we obtain two Ramanujan-type 
identities and some Ramanujan-type congruences modulo 5 and 64. In Section 3, we 
give three combinatorial interpretations for the congruence (11. 2p . Section 4 contains 
infinite families of congruences modulo 3 and 5. In Section 5 is concerned with con- 
gruences modulo 5 and 9 in the flavor of the strange congruences of Paule and Radu. 



2 Ramanujan-type identities and congruences 

In this section, we establish two Ramanujan-type identities and derive some congruence 
relations modulo 5 and 64. 



Theorem 2.1. We have 



00 ( 2. 2\6 ( 3. n 3\6 

J2pP(3n + 2)q n = 12 19 ' q ^ 9 Jo ° , (2.1) 

n=0 KQ'Doo 



oo , 2 2\20 

J2w^n + 3)q n = 32^-|f. (2.2) 



To prove the above identities, we recall two Ramanujan's theta functions <f{q) and 
ip(q), namely, 



oo oo 
,2 



+l)/2 



n=0 



The following two identities are due to Gauss, see, for example, Berndt [3, p. 11]. 
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As shown by Hirschhorn and Sellers |7j, the the generating function of p(n) is 

OO j 

£?(")«" = 

This implies that the generating function of pp(n) equals 

X>(^ n = ^r ( 2 - 3 ) 

The following dissection formula of Hirschhorn and Sellers [7] plays a key role in 
the proof of Theorem 12.11 



Lemma 2.1. 

1 ^(-g 9 ) 



l 



where 



(^(-g 9 ) 2 + 2g^(-g 9 )A(g 3 ) + 4q 2 A(q 3 ) 2 ) (2.4) 
(^(g 4 ) 3 + 2g^(g 4 ) 2 ^(g 8 ) + 4gV(g>(g 8 ) 2 + 8g W) 3 ) ,(2.5) 



A , s_ (g;g)oo(g 6 ;g 6 )L 



(<? 2 ;g 2 )oo(g 3 ;g 3 )oo' 

Proof of Theorem \2.1i Applying the 3-dissection formula (12 .4p in ( 12. 3 p , we see that 



OO 



J2PP(n)q n = ^J- 8 (p(-q 9 ) 2 + 2q V {-q»)A{q 3 ) + 4g 2 A(g 3 ) 2 ) 2 . (2.6) 



9\2 



n=0 



Choosing those terms on each side of the above identity for which the powers of q are 
of the form 3n + 2 and noting that all the series ( 12. 6 p are functions of g 3 if the factors 
q and g 2 are not taken into account, we find that 



9\2 



oo , i 

5>(3n + 2)g 3 "+ 2 = ^U. ( 8 gV(-g 9 )W) 2 + 4gV(-g 9 ) 2 A(g 3 ) 2 ) 
Dividing both sides of the above identity by g 2 and replacing g 3 by g, we obtain that 

oo / 3\4 

y^pp{Zn + 2)g» = 12A(g) 2 ^^. 

n=0 ^ 

This yields (12. ip . Similarly, 

OO 

Y.PP(n)q n = ——^ (^(g 4 ) 3 + 2g^(g 4 ) 2 ^(g 8 ) + 4g 2 ^(g 4 )^(g 8 ) 2 + 8gW) 3 ) 2 . 

n=0 ^ ^ ' 



Choosing the terms in the above identity for which the powers of q are of the form 
An + 3, we find that 

oo 1 

^pp(4n + 3)g« = -— ^ (l6gV(<7 4 )W) 3 + 16gW)W) 3 ) 

n=0 ^ ^ ' 



32g 



^(g 4 )W 



Dividing both sides of the above identity by q 3 and replacing g 4 by q, we deduce that 

f>(4 n + 3),» = 32^2^, (2.7) 

which is equivalent to (I2.2p . This completes the proof. I 

In view of Theorem I2. II it can be seen that pp(3n + 2) and pp(4n + 3) are divisible 
by 4. In fact, for all n > 1, pp(n) is divisible by 4, since 

oo / oo \ ^ oo 

^2pp(n)q n = ll + 2^(-g) n2 ) ^pp(n)g n (mod 4) 

n=0 \ n=0 / n=0 

Indeed, Keister, Sellers and Vary [10] have shown that for n > 1, 



pp(n) = 



4 (mod 8), if n is a square or twice a square, 
(mod 8), otherwise. 



With the aid of (12.21) and the following relations for any prime p, 

(?;9)L = (<f;<f)oo Hp), (2.8) 

we are led to the following congruence relations modulo 5 and 64. 
Corollary 2.1. For any nonnegative integer n, 

pp(8n + 7) = (mod 64), (2.9) 

pp(20n + ll) = (mod 5), (2.10) 

pp(20n + 15) ee (mod 5), (2.11) 

pp(20n + 19) ee (mod 5). (2.12) 
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Proof. From ( 12. 2 p and ( 12. 8 p with p = 2, we have 



^ 32 q ~ ( q i ;q ^- {q > q) °° {m0d2} - 



This yields congruence (12. 9p by equating the coefficients of q 2n+1 for n > 0. Again by 
flZ2D and (E2D with p = 5, we see that 



,10. U0\4 



£>(4n + 3)q n = 2 7 5 'V 4 °° " ^~yr ( mod 5 )- ( 2 - 13 ) 
Let P-2{n) be defined by 

n=0 W ' y; °° 

It has been shown by Ramanathan [16] that for n > 0, 

p_ 2 (5n + 2) = p_ 2 (5n + 3) = p_ 2 (5n + 4) = (mod 5). 

Combining ( 12 . 13[) and the above three congruences, we deduce the congruence relations 
(|2TT0|) . ([2TTT]) and ( 1232)1 . This completes the proof. I 



3 Three ranks for overpartition pairs 



In this section, we give three combinatorial interpretations for the fact that pp(3n + 2) 
is divisible by 3. 

The first rank of an overpartition pair n = (A,/i), denoted ri(V), is defined to be 
ni (A) — ni(fi), where ni(A) denotes the number of parts of an overpartition A. As 
usual, let Ri(m,n) denote the number of overpartition pairs of n with ri(7r) = m and 
let R\(s,t,n) denote the number of overpartition pairs of n with ri(7r) = s (mod t). 
By symmetry, we see that Rx(m,n) = Rx(—m,n), and so R\(s,t, n) = R\{t — s,t,n). 
It is easy to derive the bivariate generating function for Ri(m, n), that is, 

V V" Ri (m n)z m a n - • (3 Y] 

^-jk X ( ' ^ ' " ^ fe/^oo • (3 - 1} 

Here we adopt the convention that the empty overpartition pair of has rank zero 
and this convention also holds for the other two ranks that will be introduced in this 
section. The following theorem shows that the rank 7*1 (71") leads to a classification of 
overpartition pairs of 3n + 2 into three equinumerous sets. 

Theorem 3.1. For < s < 2, we have 

Rl (s,3,3n + 2) = W{3n + 2 \ (3.2) 

3 
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Proof. Substituting z = £ = e 2m ^ into (13. ip and using the symmetry relation Ri(l, 3, n) 
Ri(2,3,n), we find that 

f)(H 1 (o,3, B )-*(i,3, n )) ( r = ^#43^ 



n=0 



c 

? 3 ;? 3 )oo (q;q)c 



' 3 3\ 00 



Here the second equality follows from identity 

(1 - x 3 ) = (1 - x)(l - x£){l - ^ 2 )- 

Equating the coefficients of g 3n + 2 on both sides of (13. 3p . and observing that there are 
no squares congruent to 2 modulo 3, we conclude that 

i2i(0, 3, 3n + 2) = 3, 3n + 2), 

and so 

i?i(0, 3, 3n + 2) = i?i(l, 3, 3n + 2) = i?i(2, 3, 3n + 2) = + 2 ) _ 

This completes the proof. I 

We now give the second rank r 2 . Let tt = (A,//) be an overpartition pair. De- 
fine r 2 (7r) = 712(A) — n 2 (/i), where n 2 (A) denotes the number of overlined parts of an 
overpartition A. Similarly, let _R 2 (m,n) denote the number of overpartition pairs of n 
with r 2 (7r) = m and let R 2 (s,t,n) denote the number of overpartition pairs of n with 
r 2 (7r) = s (mod t). Then we have the following relation. 

Theorem 3.2. For n > 0, we have 

R 2 (0, 3, 3n + 2) = R 2 (l, 3, 3n + 2) = f2 2 (2, 3, 3n + 2) (mod 3). (3.4) 



Proof. It is routine to check that 

. r,\? m n n = 1 

(?;?)oo (?;?) 



00 00 



£ 5>(m, »),»*• = (3.5) 



m=— 00 n=0 
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Using the fact that #2(1, 3, n) = #2(2, 3, n) and setting z = £ = e 2m l 3 in (13. 5p . we find 



LR 2 (0,3,n) -#2(1, 3, 7i))g = — 

Wi <?Joo 



n=0 



loo 



(3.6) 



(9; q)oo{q 2 ;q 2 
(0-0)3 2^ ^ ^ 

= (mod3) ' 

v ' n=— 00 

Since there are no squares congruent to 2 modulo 3, we see that 

#2(0, 3, 3n + 2) - i2 2 (l, 3, 3n + 2) = (mod 3), 

and hence the proof is complete. I 

It is worth mentioning that Andrews, Lewis and Lovejoy [1] investigated the arith- 
metic properties of the number PD(n) of partitions of n with designated summands, 
whose generating function is given by (I3.6p . that is, 



(q 2 ;q 2 )oc(q 3 ;g 3 )oo' 



For example, it has been shown that PD(3n + 2) is divisible by three. It should also 
be mentioned that Chan [5| studied the number a(n) given by 

00 

^a{n)q r 



n=0 



(q;q)oo(q 2 ;q 2 )c 



and derived a Ramanujan-type identity for a(3n + 2), that is, 



00 / 3. n 3\3 ( 6. n 6\3 



n=0 



From (I3.6P and (13 .7p . we get the following formula. 
Corollary 3.1. We have 

°° (a 3 - a 3 ) 3 (a 6 - a 6 ) 3 

J2 (MO, 3, 3n + 2) - R 2 (l, 3, 3n + 2)) q n = 3 {Q ' g l|ia . (3.* 
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Finally, we turn to the third rank r 3 of an overpartition pair tt = (A,/i), which is 
defined by r^(ir) = 77,3 (A) — n 3 (fi), where /13(A) denotes the number of non-overlined 
parts of an overpartition A. Similarly, let R 3 (m,n) denote the number of overpartition 
pairs of n with r^(n) = m and let R 3 (s,t,n) denote the number of overpartition pairs 
of n with ^(71") = s (mod t). Then we have the following theorem. 

Theorem 3.3. For < s < 2, we have 

pp(3n + 2) , 
R 3 (s,3,3n + 2) = FFy 1 . (3.9) 



Proof. It is easy to derive that 

n 3 ym, njz q = - — - 

m=— 00 n=0 



(3io) 



Using the fact that R 3 (l,3,n) = R 3 (2,3,n) and setting z = £ = e 2lTi/3 in ( ETTOj) . we 
find that 



)oc 



^T(R 3 (0,3,n)-R 3 (l,3,n))q n = { q \ q) } 



n=0 



(q 3 ;q 
1 

(g 3 ; g 3 ) 



3^ 

00 
00 



1 „n(n+l)/2 



n=0 



Note that there are no triangular numbers that is congruent to 2 modulo 3. It follows 
that 

#3(0, 3, 3n + 2) = i? 3 (l, 3, 3n + 2). 
Since #3(1, 3, 3n + 2) = ^3(2, 3, 3n + 2), the proof is complete. I 

To conclude this section, we remark that the rank r 3 can be used to give combi- 
natorial explanations of many Ramanujan-type congruences for pp(n) which plays an 
analogous role to the rank introduced by Bringmann and Lovejoy pi] for congruences 
also for overpartition pairs. To be specific, we have the following theorem. The proof 
is similar to the proof of Bringmann and Lovejoy. But the rank r 3 seems to simpler. 

Theorem 3.4. Let I be an odd prime, and let t be an odd number which is a power 
of I or relatively prime to I. Then for any positive integer j , there are infinitely many 
non-nested arithmetic progressions An + B such that 

R 3 {r, t,An + B) = (mod P) (3.11) 

for any < r < t — 1 . 
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Proof. Note that the generating function for ^(s, t, n) can be decomposed into a linear 
combination of certain modular forms similar to the case for NN(r, t, n). Suppose that 
t is an odd integer and < s < t. Let ( t = e - ^, and let C(s,t) be the constant given 
by ^ ^ 

c(M) = 7Ecr fa 

Then we have 

OO I ' ' 

c(s, t) + J2 Ms, t, n) q n = 7 J2 CT^W 5 ?), 

where 



t-i 



t 

n=l fc=0 



«.<»;«)- (_9i,)L 



(qz;q) oa (q/z;q) 

Observe that ^(Ct ; ?) differs from R(Ct] o) ( see Bringmann and Lovejoy [U proposition 
2.4]) only by a factor - — -j— ; — — F -. Hence the argument of Bringmann and Lovejoy for 

( II. 3p can be carried over to deduce relation (13. lip . This completes the proof. I 



4 Infinite families of congruences modulo 3 and 5 

In this section, we obtain a formula for pp(3n) modulo 3 based on the number of 
representations of n as a sum of two squares. We further derive a formula for pp(5n) 
modulo 5 in connection with the number of representations of n in the form x 2 + by 2 . 
As consequences, we give infinite families of congruences modulo 3 and 5. 

Theorem 4.1. If the prime factorization of n is given by 

r s 

n = 2 a l[p?l[ q J\ (4.1) 

i=l j=l 

where Pi = 1 (mod 4) and qj = 3 (mod 4) . Then 

V S 1 -I- I— 1 ) w i 

pp(3n) = (-IT + v >) II 2 ( mod 3 )" ( 42 ) 

i=l j=l 

Proof. First, it is easy to see that 

v(-qf = v(-q 3 ) (mod 3) 

and 

V(-q)=A- q 9 )+qB(q 3 ), 
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where B(q) is a infinite series in q with integer coefficients . Hence, 



n=0 



y?(-g) 3 ^(-g 3 ) 
y(-g 9 ) + qB(q 3 ) 

Extracting the terms q 3n for n > 0, and replacing g 3 by q, we find that 



OO / 

J2PP(3n)q n = ^Lj- = v (-qf (mod 3). (4.3) 



n=0 



Let r2(n) denote the number of representations of n as a sum of two squares. So we 
have 

OO 

V?("<?) 2 = ]£(-l) B r 2 (n)g*\ (4.4) 

ra=0 

From f Ojl and (@3D it follows that 

pp(3n) = (-l) n r 2 (n) (mod 3). (4.5) 
Given the prime factorization of n in the form of (14. II) . it is well known that 

r S 1 4- ( — 1 

r a (n) = 4JI(1 + Vi) J] 2 » ( 46 ) 
i=i i=i 

see, for example, Berndt j3] or Grosswald [9]. Combining (14. 5p and f !4.6j) . we get the 
desired formula (14. 2p . I 

Theorem 4.2. Assume that p is prime with p = 3 (mod 4), and s is an integer with 
1 < s < p. Then for any a > and n > 0, we have 

pp(3p 2a+ \pn + s)) = (mod 3). (4.7) 

In particular, setting p = 3, we have for any a > 1 and n > 0, 

pp(9 a (3n + 1)) = (mod 3) (4.8) 

and 

pp(9 a (3n + 2)) = (mod 3). (4.9) 

Proof. Recall that r 2 (n) = if and only if there exists a prime congruent to 3 modulo 
4 that has an odd exponent in the canonical factorization of n. It can be seen that 

r 2 (p 2a+1 (pn + s)) = 0, 

since p is not a factor of pn + s. By ( 14. 5 j) we obtain the congruence relation (14. 7J . This 
completes the proof. I 
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Theorem 4.3. Let R(n, x 2 + 5y 2 ) denote the number of representations of n by the 
quadratic form x 2 + 5y 2 . Then for any n > 0, we have 

pp(5n) = (-l) n R(n, x 2 + hy 2 ) (mod 5). (4.10) 

To prove this theorem, we need a simple property of a Lambert series on the right- 
hand side of (HTH . 

Lemma 4.1. Let 1 < r < 4 and let the numbers a r (n) be given by 

00 x qbn+r 



Then we have 



- - (-q) 1 

n=l n=0 



^a r (5n)g n = ^a r (n)g n . 

n=l n=l 

Proof. Let r§(n) denote the number of representations of n as a sum of eight squares, 
namely, 

oo 

V (q) 8 = l + J2 r s(^ n - (4-12) 

n=l 

Using the generating function (12. 3p for pp(n), we have 

oo 

^) 10 E^w(-<7) n = ^) 8 - ( 4 - 13 ) 

n=0 

In view of relation ( I4.12p and the fact that 

v(q 5 ) = (mod 5), 

from (I4.13P we see that 

oo oo 

p(q 5 ) 2 ^pp(n)(-g) n = 1 + ^2r 8 (n)q n (mod 5). 

n=0 n=l 

Choosing the terms for which the power of q is a multiple of 5, we find that 

oo oo 

y((fY^m^n)(-qf n ee l + ^r 8 (5n)g 5n (mod 5). (4.14) 

n=0 n=l 

Replacing g 5 by q in (I4.14p gives 

oo oo 

(p(q) 2 ^pp(5n)(-g) n ee 1 + ^r 8 (5n)g n (mod 5). (4.15) 

n=0 n=l 
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We wish to establish the following congruence 

oo oo 

1 + r${5n)q n = 1 + ^ r s {n)q n (mod 5). (4.16) 



n=l n=l 

To this end, we recall that 



oo 3 n 



n=l 



see Berndt [3j Theorem 3.5.3]. It follows that 



.^^n+l Z-^t I _ ('_ N )5n+2 
n=0 v Hl n=0 V y; 



x 2q 5n+3 °° 4g 5n + 4 



+ V ^ + V XK n (mod 5). (4.18) 



For r = 1,2,3,4, let a r (n) be defined by (jiJT]) . By (14TT2|) . the above relation ( I4TT8]) 
can be rewritten as 

oo oo oo oo oo 

^ r 8 (n)g n = ^ ai (n)g n + 3 ^ a 2 (n)q n + 2 ^ a 3 (n)g n + 4 ^ a 4 (n)g n (mod 5). 

n=l n=l n=l n=l n=l 

(4.19) 

By Lemma I4.1[ we find that 

oo oo oo oo oo 

r 8 {5n)q n = a i{$n)q n + 3 a 2^n)q n + 2 ^ a 3 (5n)g n + 4 ^ a 4 (5n)g n (mod 5) 

n=l n=l ra=l n=l n=l 

oo oo oo oo 

= ^a 1 (n)g n + 3^a 2 (n)g n + 2^a 3 (n)g n + 4^a 4 (n)g n . (4.20) 

n=l n=l n=l ra=l 

By (jSSD and (jPOjl we obtain (OB]) . From (1435]) and f l4TT6|) we know that 

oo 

y?(g) 2 ^pp(5n)(— q) n = <^(<?) 8 (mod 5). 

ra=0 

Thus, 

oo 

^pp(5n)(-?) n = ^{qf = <^(gMg 5 ) (mod 5). (4.21) 

n=0 

By the definition of i?(n, x 2 + 5y 2 ), we see that 

oo 

R(n, x 2 + 5y 2 )q n = p(qMq 5 ). (4.22) 

n=0 
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As a consequence of (I4.2ip and (I4.22p . we deduce that 

oo oo 

^pp(5n)(-g) n = S ^2,R{n,x 2 + 5y 2 )q n (mod 5). 

n=0 n=0 

Thus the proof is complete by equating coefficients. I 

The formula for R(n, x 2 + 5y 2 ) due to Berkovich and Yesilyurt [2] leads to the 
following formula for pp(5n) modulo 5. 

Theorem 4.4. If the prime factorization of n is given by 

r s 

n = 2% b l[p?l[ q J\ (4.23) 

i=l j=l 

where Pi = 1, 3, 7, or 9 (mod 20) and qj = 11, 13, 17, or 19 (mod 20). Then we have 

pp(5n) = (-1)" (1 + (-l) a+t ) + v t ) J] +l 2 ] (mod 5), (4.24) 

i=i j=i 

where t is the number of prime factors of n, counting multiplicity, that are congruent 
to 3 or 7 modulo 20. 

Proof. Given the prime factorization of n in the form of (14.231) . it is known that 

R(n, x 2 + by 2 ) = (1 + (-l) a+t ) + v t ) f[ \ } , (4-25) 

»=i i=i 

see, for example, Berkovich and Yesilyurt [21 Corollary 3.3]. Combining (I4.10p and 

(I4.25p . we get (14. 24ft . This completes the proof. I 

Based on the above theorem, we establish two infinite families of congruences mod- 
ulo 5. 

Theorem 4.5. For any a > 1 and n > 0, we have 

pp(5 a (5n + 2)) = (mod 5) (4.26) 

and 

pp(5 a (5n + 3)) = (mod 5). (4.27) 

Proof. Considering the possible residues of x 2 + by 2 modulo 5, we find that 

R(5n + 2,x 2 + 5y 2 ) = R(5n + 3, x 2 + 5y 2 ) = 0. 
In light of (I4.10p . we deduce that 

pp(25n + 10) = (-lf n+2 R(5n + 2,x 2 + 5y 2 ) = (mod 5) (4.28) 
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and 

pp(25n + 15) = (-l) 5n+3 R(5n + 3, x 2 + by 2 ) = (mod 5). (4.29) 

Observe that formula (14.241) for pp(5n) modulo 5 is independent of the exponent of 5 
in the factorization of n. This means that for a > 1, 

pp(5n) = pp(5 a n) (mod 5). (4.30) 

Combining (I4.28p . (I4.29[) and ( I4.30|) . we obtain the desired congruence relations ( I4.26[) 
and ( 14.27(1 . This completes the proof. I 



5 Further congruences for overpartition pairs 

In this section, we shall establish some congruences for pp(n) modulo 5 and 9 which are 
similar to the congruences for the number of broken 2-diamonds partitions derived by 
Paule and Radu [15J. Let us begin with the congruences modulo 9 which are derived 
from congruences modulo 3. 

Theorem 5.1. For any prime with p = 1 (mod 12), we have 

pp{{3n + 2)p) = PP ^ pp{3n + 2) (mod 9), (5.1) 
for all positive integers n such that 3n + 2 ^ (mod p). 

To prove the above theorem, we need the following lemma which is a special case 
of Newman [TJJ Theorem 3] . 

Lemma 5.1. For each prime p with p ee 1 (mod 12) and for all positive integers n, 
where b(n) is defined by 

oo 
n=0 

Since the equality is derived by equating coefficients of series in q, it is safe to 
assume that b(t) = if t is not a nonnegative integer. We are now ready to give a 
proof of Theorem 15. 1[ 

Proof of Theorem \5.1[ By the generating function of pp(3n + 2) as given in ( 12. lft . we 
see that 

E m3? ! + 2 V - (?! q)L(q 2 ; q 2 )l (mod 3). 

n=0 6 
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From the definition of b(n), we deduce that for n > 0, 

pp(3n + 2) _ 

= b(n) (mod 3). (5.3) 

3 

On the other hand, for those prime p with p = 1 (mod 12) and those n such that 3n + 2 

is not a multiple of p, it follows that b ^~ — 2^-^ = 0. Thus, by Lemma I5TTJ we obtain 

b ( np + ^""J^ = 6 f 2^2^ &(n) (5 4) 



3 

Substituting (15. 3p into (15.41) . we get 



1_ 1_ _ 

-pp(3np + 2p) = -pp(2p)pp(3n + 2) (mod 3), 
3 9 



as required. 



Next, we use Lemma \5. II to obtain the following congruences. Such type of congru- 
ences are called strange congruences by Paule and Radu [T5] . 

Theorem 5.2. For any k > 0, we have 

pp(2 ■ 13 k ) = 3(k + 1) (mod 9). (5.5) 



Proof. Let p be a prime with p = 1 (mod 12). Then setting n = 2(p k+1 — l)/3 in (15. 2\i 
and using (15. 3p . we get 

\pp{^P k+2 ) + \w{^P k ) = ^PP(2p)pp(2p fc+1 ) (mod 3). 
3 3 9 

When p = 13, since pp(26) = 6 (mod 9), we deduce that 

pp(2 ■ 13 k+2 ) + pp(2 ■ I3 k ) = 2pp(2 ■ 13 fc+1 ) (mod 9). (5.6) 

Given the initial conditions pp{2) = 3 (mod 9), pp(26) = 6 (mod 9), by iteration of 
(15. 6p . we reach the conclusion (15. 5p . This completes the proof. I 

We now turn to the congruences modulo 5. 

Theorem 5.3. Let p be a prime with p = 13 (mod 20) or p = 17 (mod 20). Then the 
following congruence holds any positive integer n that is not divisible by p, 

pp(5pn) = (mod 5). (5.7) 



The following lemma is a special case of Newman [TJJ Theorem 3], which will be 
needed in the proof of Theorem 15.31 
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)oo 



Lemma 5.2. For each prime p with p = 1 (mod 4) and for all positive integers n, 

c{np) + p 2 c{n/p) = (p 2 + l)c(n), (5. 

where c{n) is defined by 

n=0 Kq ' y >°° 

Like the case for Lemma I5TTI we may assume that c(t) — if t is not a nonnegative 
integer. 

Proof of Theorem \5.3\ . Recall the following relation as given in ( I4.2ip . 

oo 

'^^pp(5n)q n = <f(— q) 6 (mod 5). 

n=0 

From the definition of c(n), we see that for n > 0, 

pp{bn) = c(n) (mod 5). (5.9) 

On the other hand, for any prime p with p = 13 (mod 20) or p = 17 (mod 20), and for 
any n that is not a multiple of p, we have c{n/p) = 0. Thus, by Lemma [531 we obtain 
that 

c(np) = (p 2 + l)c(n). (5.10) 
Combining (15.91) and (I5.10p . we get 

ppihnp) = (p 2 + l)pp(5n) (mod 5). (5-H) 

Since p 2 + 1 is a multiple of 5 if p is a prime of the form 20/c + 13 or 20/c + 17, the above 
congruence reduces to 

pp(5np) = (mod 5). 

This completes the proof. I 
To conclude this section, we use Lemma 15.21 to derive the following congruences. 

Theorem 5.4. Let p be a prime with p = 1 (mod 20) or p = 9 (mod 20). Then the 
following congruence holds for any positive integer k, 

pp(5p k ) = 3(k + 1) (mod 5). (5.12) 

Proof. Applying (15.81) with n = p k+l and using (15. 9p . we get 

pp(hp k+2 ) +p 2 pp(hp k ) = (p 2 + l)pp(hp k+1 ) (mod 5). (5.13) 
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It is easily seen that p 2 = 1 (mod 5). From (15.131) we see that 

pp{hp k+2 ) + pp(5p k ) = 2pp(5p k+1 ) (mod 5). (5.14) 
Setting n — 1 in (15. lip , we get 

pp(5p) = (p 2 + l)pp(5) = 2pp(5) (mod 5). 

Since pp(5) = 3 (mod 5), so pp(5p) = 1 (mod 5). By iteration of (I5.14p . we arrive at 
the desired congruence, and hence the proof is complete. I 
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